#include<stdio.h>
#define maxn 50005
int N;
int a[maxn];
int l[7], r[7];
int main() {
  scanf("%d", &N);
  for(int i=0; i<N; ++i)
    scanf("%d", a+i);
  for(int i=1; i<N; ++i)
    a[i] = (a[i-1]+a[i])%7;
  int ans = -1;
  for(int j=0; j<7; ++j) {
    for(int i=0; i<N; ++i)
      if(a[i] == j) {
        l[j] = i; break;
      }
    for(int i=N-1; i>=0; --i)
      if(a[i] == j) {
        r[j] = i;
        break;
      }
  }
  for(int i=0; i<7; ++i) {
    ans = ans>r[i]-l[i]? ans:r[i]-l[i];
  }
  printf("%d\n", ans);
}

